// B3849 十进制转R进制（2≤R≤36）
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, R; // N: 十进制数，R: 目标进制
    cin >> N >> R; // 输入十进制数和目标进制
    string res; // 存储结果字符串
    while (N > 0) {
        int rem = N % R; // 取余，获得当前最低位
        // 余数小于10用数字表示，大于等于10用大写字母表示
        if (rem < 10) res += char('0' + rem);
        else res += char('A' + rem - 10);
        N /= R; // N整除R，处理下一位
    }
    reverse(res.begin(), res.end()); // 结果需要逆序输出
    cout << res << endl; // 输出R进制结果
    return 0;
}